Technical Note—An Implementation of Surrogate Constraint Duality
نویسندگان
چکیده
منابع مشابه
Necessary and Sufficient Constraint Qualification for Surrogate Duality
In mathematical programming, constraint qualifications are essential elements for duality theory. Recently, necessary and sufficient constraint qualifications for Lagrange duality results have been investigated. Also, surrogate duality enables one to replace the problem by a simpler one in which the constraint function is a scalar one. However, as far as we know, a necessary and sufficient cons...
متن کاملSurrogate duality for robust optimization
Robust optimization problems, which have uncertain data, are considered. We prove surrogate duality theorems for robust quasiconvex optimization problems and surrogate min-max duality theorems for robust convex optimization problems. We give necessary and sufficient constraint qualifications for surrogate duality and surrogate min-max duality, and show some examples at which such duality result...
متن کاملZero duality gap in integer programming: P-norm surrogate constraint method
A p-norm surrogate constraint method is proposed in this paper for integer programming. A single surrogate constraint can be always constructed using p-norm such that the feasible sets in a surrogate relaxation and the primal problem match exactly. The p-norm surro-gate constraint method is thus guaranteed to succeed in identifying the optimal solution of the primal problem with zero duality ga...
متن کاملThe Implementation Duality∗
We use the theory of abstract convexity to study adverse-selection principal-agent problems and two-sided matching problems, departing from much of the literature by not requiring quasilinear utility. We formulate and characterize a basic underlying implementation duality. We show how this duality can be used to obtain a sharpening of the taxation principle, to obtain a general existence result...
متن کاملTechnical Report: Exploring Human Surrogate Characteristics
This report highlights some of the historical evolution of our research involving the characteristics that are essential for effective human-surrogate interactions. In this report, a consolidated glossary of terms related to human-surrogate interaction is described, following which an attempt at defining a consolidated space of surrogate characteristics is made. The rationale behind the space d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research
سال: 1978
ISSN: 0030-364X,1526-5463
DOI: 10.1287/opre.26.2.358